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Abstract of JP200121 7720 

PROBLEM TO BE SOLVED; To provide a data 
compression for encoding the structural part of a 
document in a tree locai language such as XML 
or ASN.1. SOLUTION: In the data compressing 
apparatus for encoding and compressing data, 
there are provided a grammar rule 12 for the tree 
local language with which the data are expressed 
in a labeied tree structure, an encoder 1 1 for 
reading a document described in this tree local 
language, separating this document into a 
structure and contents and encoding this 
structure while using the grammar rule 12 and a 
compressor 13 for compression-encoding the 
contents of this document extracted by the 
encoder 1 1 . 
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i^B-efooT, 
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SufB:5:}fe^MiJ(c^jj:4‘-57'-y'>^^^>-4-— h-? 
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)5!cg|3i ^lix-5 C t ^#tSi-t--5i*4t^ 1 (cfaiccDx- 

®{4. sufiE^- h-? N >mmmcx 
W-§-^9IV St, 

XMjR ^ix/coM^tefcSiJ St btvTV'-S 
TiTS Ti (c4 <y , SK#5gT>W^^t;x-^'?iJtr^j5)cT 
§ T i ?r#{t i T-S !#3}tJS 2 tc:tatt<T^'- ffiffigSo 
IIh 5|<314] StlBJEliSifi, iijf5S;#T>p >-r i: 

(c ^ L T -5 T i: ^ !|#tt i i- •5 it 3ltil 1 

[ft>ii^5] h 7 — i^Sr^LTx— 

=fT 5 5HfMiJx - ir , SKKimffl^'- ^3^ 

S^^?5 5llff — K !7 — L 

TSif-f-^ gitfliJr - t ^iix.7t X- iift 
->;^'xATfcoT, 

RuiEiillfa{fti]x — 

T — 7 ^ <75 Wiit T#il,^4l^7|^P— 

f§(75^CffiMiJ^I&fW LTcH 1 cTDiCjfel&lftgpi , 
mliETl^ p ~9i /I- wmxxEi£^tifc^iWX9^l^^lZ./u 
X\ SlMff^C*S:tS3ti: p>x>->'t tilfB^ 

1 <^ *fi!s1<S^rtg|? $ tv felt] lEirfe^iMiJ ^ ^ T S « 

IIiIEp: >=i-yizj:^xmtii^ivfz HiJfBitm:T#<75 p > 

T>'y *J±|gt?-^{bT 5JE«|g| t , 

tfjfgni > 3 - ^^'(C J; <9 rf $ ;!xfc HtllSttitS.O'RiIfEE 
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teifst'- 4 *9 i±I(b^tF ■^'fb $4ifcHij oE p y 7~ 9 'y ^ iMisT •?> 
ijlfHnlSi 

mJlES^B-dUT''— ^$< 

SfliEiim^Hix - h mit $ titz^iti-^§:m 

ut. 

m^Mz-xmm}\ t ttzm 2 

stJlEiSflftyr-^ ^ailfi(7)SfiBEI±*^(;: J: -5i±*^-^ 
10 i\zm^\z^mx^mwmii\zx. mm^it^-b^^rnLtz 
^{tT'—i' (Do '^mIIEiijt5t*<75P 
X - ^%mx -5 tf i , 

HiIIBSftlf(?^>S:^t Lfcgjfr- 9<(75 5 '^fltE3S'ft5:#<T 
«ife(cM/r-f-5^'-9'Sr, tm%2<Dx^^mmmzmm 
^ tlfc SiJiB^Cfe^iMiJ ^ V ' T S ?r1* -§"f b-f- -5 X p 

-yt T i: Ao 
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—-$"<—y.-yy.9-J^xh'oX. 

■y— y # <75/1:1#)^ T^?l $ to-5 tK p — ;* yg 

20 fg(T:5;'&^f j itmm 1 7cS:?£^aa? ir , 

HUiETKn— 4'/^'a’l5TtE3£^9x7t5:BSrit;^iA/,^T\ S 
t:^>y>yt^z'^n. miiEiT&i&iftgfiuc 
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ItltEi »(T9 3 >x >74 i:Emn^-^tX^y XyXt^^ 

toZt^ t-ti>y~9 EWj&o 
Ift3ftii9] mmx9Dmm^n^-<ti-^yyyy" 
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(c*4J^:-4 ■S X y -> a. y -7 > y — b X b > ^ 

tulEy7V^y'4>T- bx b>T3{C??:fti-SlliRte(C 
^LTlf-§-^fiJ*9 '^X^yyyXt. 

50 |iJtEy'7 XP- y'l^ >T— bx b>^^^9±TmIiE:T*<79 
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[ISe^(Ogi-E.K#f5t5fl *|glMi4. XML-^ASN. 

1 ^c79tKd — 17 /V'i'!iX-fEai$tvfc5C*trJ±liXE>-X'— 

[0 0 0 2 ] 

[fiEJfe(OSi5|f ] XML (Extensible Markup Language) 
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ll> t:'tsa!(-7-y T -> 

y-xmmcD—mxh^o xmlxi±> 

L i (c J; 19 . rL-f-';iS34g cofes^r fr 0 L i ;55^#gX$^ 
E)o ^<r>tzt>. 

V'Sr-yyx— hi LXffl#$tvXV'E,, 

[0 0 0 3] XMLlCii, DTD ; Docume 

nt Type Definition) t 'j ^ 0 h '0 . foSDTDSC 

MLX. (valid) 

10 :irfre<}(c(±, ■(yijxJii <BooK>iv'9 y— K<oT(Lc±, <t 
ITLE 1\ <AUTH0R>, <PUBLISHER> i 5 y - K;)5 -cDjIlifC 
^tvm 1 0-f oiatv-5 . i V ' 5 j: 0 
XE)„ -?:LX, H'r7&coX®;i^S-a/!)^i 9 
ai^2tfe^lij(c:lij LXV'E>^-i' 0 L i A^X 

[0 0 0 41 XMLS:»(0#3tfi. Tit 

rnm(n>AX>(Oi^'ci-Xnvt^-{tix^y Tit 

u—A: tit. X'~-yA^y^Ait^(D Ttc^Ilt X*l|. 
$tv, A^'d. IELV'-x — y ;9S7Kcoa-y— F'7 ^A(c^ t 
20 x^-y- Fco7-</KDiE^mf^X'^g$tvE. j; 9/^yt-i- 

mxh^o i-A£t>ib. Tito— Tt7yH-f5X[4. 
(XML(cibX^X(4DTD(CX^^$tvE>) (c^-f-STF 
( OM-^AK = S - y — Fco ^ y- Fcoy A Hr ^ iS - rSiE ^ 

Wf&tioX^^ftFfibtV'So X<OSC0T|tn — *;VBfg 
i LX(4, itilfC., A S N. 1 (Abstract Syntax Notatio 
n l) 

[0 0 0 5] .16<^. XMLtrfflV'X, h9~y±(0 
yy-T^^HTML xiinm^'sitgx'fo o fz^mAtr- 
ywit^iEshL. try^t^yr-XD x—>3 y^m^-rs 

30 Wj^A^^A^'sXI''?)o xcot a Ai'yyyAxit. 

AtXMLXWA^^TXU X-yB >Pa^X3S^$tv-5X i;(i5 
i^S^tv^o — ®!-s ■f—y^^^ff-ofzOy-y^— 
yizy~y^^mLfz<9X^miai. 

y- y X T X TV (D -y-y X^^/Jx-f- § isO (C , y 

-y yrT/KDiEgB^tTOo -tcofcio, mycoy-yy 
X— f -;/ h(c9tf LXiifflX'^ -5l7Lffle^t^r-yrati5tf 
^®C0x — y y ^ ^ 'y h lc!^it Ltzy— yj±,1®K 

LtzA^^^X. XML5: 

»'D3im(-fcx-'x t xtvP,(D7"'-yffiiigfT^iiffi-4-E> 
40 xtA^^t.htiio A£is. xMLS:#(4s yy'^st^iic 
A^f£ y <DJh^^A^$:)^tzit>. i^V NflE||^;iLW^X# ^y 
—yhfl3tX'fcE)iV^;tE)o 
[0 0 0 6 ] 

J; 9 i i-^tlMl ±»LXi J; p ic. y- 
y jSi^lr^To 7c y -r'— y x icy — y L 7c <9 •X 

^miat. r- y X r X /KDiHf 9 L i 7S-)3S:e<]X 

h6o ^LX. XML^cOT|tD-y;/V-ti5-Ci4. yyV4 

i(0S;*«3tlr/xX'lf $R&[557(cKt L 

50 [0 0 0 7] f5ij;ii4i 7^'— y ififf (C43V 'X, ilfS(OaV 
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i: 

Sfc. ilECDJ; ■9(CS:}£G(^iDV'T. <B 
00K><tl'-5 y— K(OT(C(±, <TITLE>, <author;\ <publ 
ISHER) 1 1 ' 3 y - 1 0-f OiStL 

5 . X<D 

^'k. XMLS;*<0§;fB#tt. Sftt/cXMLS:*cO't' 
X\ 9 

m<r)^ y - K(i<TlTLE>-efc S t r b i^X'% 

5. Lfcz55oT. <TITLE>il/>'5'ft®ii. 
t t?{i5Cfi'C'fo-5o ^ i: "C\ y '^ir— 

v^fi:^:Sii'ft;i -5 ct y x.ULX%(r)=^>^— 9 ''^ y 
b<DXt\t. XML(a 5 S? 3 -f. ft 
*07Ko-;^/UHf§ ASN. 1) (CMLTt. 

I^W'CJj-So Pj, ^<7? J; ■? /^y^n— ;(7 

A miSfcJo' ( t ?> (± 

(5IP)aS$ftTV';fc;4^ofc. 

[0 0 0 8 ] XML^ASN. l^cD 

y; o - ;* /P s fStCfc (t 5. 9 
ft •5 c 

[0 0 0 91 ft:D— ft/l.#fafci|#'ft:-t-5 

c 

[0 0 10] 

0JI4. T-9 ^n^■'(tLx^±mxiv^'-9J±m^miX'h 

-^X, ft— 

ft ;P1-fgcO Sr L fc *&»3S|5 i: . G <ftft: n 

— ftA-i'igX'taifi$ft 7 tft#SrS!^iiAA/-c\ r.ft>ft*Sr 
W 5 ai: :=>>ft> ft i (Cr^tt. 

ffiSMiJ §rffl V 'T X Sr > = - r^' t . G 
^ - ft ft =t o T fchS $ ft 7t ft 0 ft # (ft 3 > ft >yy 

^«ft 5 ft t LTV^ 

5 o ft/'P'I’fgir ii, ft’— ft; 6 Sft.<;uf^^(^ 7 fctg 3 a 

X'SII,^ft. lELV^ft’— r^ri^ftrcft^y — Kft^/u 
ft^LXfty- Kcft7'<A(ftiEJia-fSXjR®$ft5J:9 
B^x fe 5 o 

[00 1 ii ftftx\ ft(ft3i>=i— tnhmM^xh 
5ft*Sr«3Sft 3>ft ftft ir ftft''tt5ft'-fiJ«SI5S: . ft 
ift^&iyft^tJxft 5 ft '>3. ft>y >ft — h-^ E ^Sr+#^ft 
5ft— hv fttftft— E-r EV-tH^SfStCj; 

‘ 9 ti^^ftScSijB 5 ft' 7 '>^ft>>>ft— E-v EftSrfflV^ 

T. Hijia 5 >fiMSp| 5 ft =t * 9 : 9 'fiJ$ftScmlfEft#(ftt# 3 f ft 
^^ft 5 #ft Wtff Sr^f V > . S K« 3 icft r^-§"f t; $ ttSc ft’- y 
9 *«ft 5 ft i: 

i L-XV^5c 

[00 12] $Pjft. ft(fto:>=i-.ft(©frf-^Et;ft’-y;t 
ft- E -7 E>«^S| 5 ftJ;^;^«®$tvftft(ftft-> 
E>ftfti¥i 4 ft 5 ilJ)^KftSy'LTr^ 



2001-2 17720 

6 

SXs ft(ftfts/'>3. ft'y>ft— Ev E >Sr^ ib 
■ii-r 7|^ n -ft ;i.#f§X'IE3z!! $ ixScft*cft«3t Sr L ft 

I^Jft ft (7931*^^(0001 X3iJ3^$nScaiR)gftfiJ ^ ax ib 
tL.Xi/'5f?^Srttift)ft5ft <bftJ; ‘9 , X(Omja<Oj^^-it 
ft— ft^iJSrrij 5 )cft 5 ft iSr^l^i: LXV' 5 c ft( 7 )J; 9 y? 
Wfiic b 9 b'my S-ffl v ^Xlfiji $ titz ft 

(79ft*(79*#3t^0W<crWJft^^ m^it) ft5fti 
y»^WBli:y£5„ fti/ft^ft’ft Vft— E-^ EftSrfflV'Xft 
»(7)*#3gSr*W1-5l»ftli. ft(79ft*(79ftt#3tSrS$ff 
10 7feXftcir''<9 yp;ilGft?*iT^*T9c 'fty^ft>S>i|y— Eft^b<79 
S§BS;i^^LV'>Pg^ft'i:ftfi?*ff tXVK ( 79 X'(^ 7 s< , if $ 
;^(6](79y- Kfty L(79oft^si9 SrfI9fe$ft: 

Xft SrSc b^ <0 f£i^^ 

[0 0 13] ^ftftftX\ l±li#§{4. ftcoftP-ft;Pa 
igxta3t $ tlScft*(75 n > 7=- i =tt}c , 31 > 3 - ft(c 
x*?-§-fb ^^xSc ft (05:#(79*i3gft>ft L X 
*T9 ftirSr#®i LXV'5o ftcom,^^ftct5m^g¥ffi 
ift. #ft®JPI(ft7^< > *lf3l5y)^GfflV^e.tLXV'5illffle^yf 
^?£SrS^fflft5ft ir :i^XS( 5o — ft’S'iJ; *9 ft#(79 
20 *#3tSr*?-9-*t:LftfeS:, fo5S^^MiJ6^yjrft’-y?iJr5Srf# 
^ix5»^{±. ftWt^^Ebft’-ft^iJft^L. PKZIP 

^ftffii|f*?-f-fb^*f 9 ft ir 
ftftl. iftV'i±a'^Srffl#XS( 5 „ ftftX\ 3 C*c 03 > 
ftftftSrffi*-t-5Pft. ft(79W-^*t;ft’-y?ijSr^i9ftX 
i±lg-r5ftir;5Si?^ LV\ ^^ft. IWlft5:*ft*b'(t5« 
3a CO -§-f b-ft — y ir =! > X ft ft ir Sr -g- ft Sc ± Xi±S§ 
Sr=ff 9 ft ir ftj; <9 . *3fir ^ ftftftft irSiSSiJft 7 -r A ir 
Ss5 ft ir Sr3l?^tbi^5(OX^ x r X Ji-VmX)±X'h^t. 
LVft 

30 [0 0 1 4] jft, 3imfti/ Ey-yftriEL 

X ft’— y 3 *ff Srfr 9 3 SftfliJft’— y ir . ft c 03 im 

ilijft'— 9 h 3 i*t $ tiScft’— y % ft coilftit' i/ 

E ft -y Srris LXS*Ift 5 S:fMiJft— y^a^air s-ii 
Sc ft’— y alt -ft ft. ft A X fo o X , ft (O 33^*1 ftijft’— y ^ 
ay^ e ii . t — 9 t^y -<;u# § (oy^*#3gx*ii ^ tt 5 tk 
n — ft/P'i'!g(Oftj'i^IiJSri#lfi LScM 1 <Ot:}fe*&ttg13 
ir. ft(07|(:u-ft/^l■R-efEa$i^Sc3^^fy;*^i3Iy((ii 

A/X\ ft(03S{fy;#Srfll3iir =!ftftftftirlc5Slt. 01 
^ ;fxSc V 'X ft (03iff ft 

40 #(0*#3a^l2f-^.fb-f-53i> 3 — ftir ^ ft(031> 3 — ft(C 

Jr o X Irb ^ ix/i (03 ^*b ft^(0 ck ft re ft ft S^R-^.0-^ 
-fbft5i±iliSir. ^ft=(-y'i- J; ‘9 .rf-§-*b^JxSc*»3gS 
SSHIi^icJ; >9i±«*if^*b$;h.Sc3 ftftftftSr3^ftft5 
3i*f^irSriift. ftcOglt-fflilft-yitiiaySttii. ftcoii 
it-flijft’— y iciia^ffiSi^ taiS$JxScS{fi-5S'ft§i5ir . 
3ii*fffii)ft’-y^iiayj^ttco0 1 wftj'i^&iftsuicE&ity^nsc 
ftlfe^SIiJ ir P-rt^(Oft*iM'J LSc0 2 (Oftfe*& 

ir . 33|ff tjft’- y *iia^«(Oi±*.it§(c i 

ft (osm§i5sssft l sc 
S*tft’- y (O 9 ^3iltft»(0 3 ft ft ft ftici(*i£;i-5ft'- 
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^ ^2(7)5: 

^x m%m^^ 

I. (7) j; 9 {c « f---^ x>mim\ t ^mm t x^>ibME(Dic 
LT4olt(±\ X— ?1vo — 
^ slg-CiSsfi ^tltz 5 ^ ;)-? J6 T J±® ^(7) I® 
V''ffilig?r^T9 r 7: t ;d^ 

/^^b\ 

(C^^V'TfS^ :^o—t>Jimi^o:>X1^^'^\\h LT*jic7?t 

^ A-r 5 r i -e -5 o 

[0 0 151 #<b(cSfc. A-^'^IBti^B 

LT^Si" -5 A — 7^ '>7^-^ -7^'CfooT^ A 
— ^ y § (7) A+iit t7*?l $ ix 5 A n — ;* /B B !g 

<7)5:ffiji,MiJ5r^&»]L7tt:j'iltWS|5ir . r coAd-;5!7/uw 
l5x:'i5ai$txAA#^ijSAiAA-r\ ^O03t*^^*3gir 3 
'y=r'^V h 

fflV'Tr(7)S:*<7)#^t?:f?^fti--53i>=z-y't, -(7) 

J; o Ttttb ^ ixfc:i#(7) 3 > >;/ %)Eli 

t7)3t*(7)tgiti:/±fg§|(r J: 0ffilS.W-^'ft:$;lxA::i<7)5;* 
CO 3 i ir *1i;t -5 r i 

(®ci: LTV'So 

[0 0 16] r^A\ :i(7)i±iii§{i, BiiiE5:*(7)3>x 

nflm3^>^-y^^cxn^■^t^^tc^mxm 
(ommicMLx hi±m^^-^t^no z t ltv' 

?>o Bi >=T> 

'y i: b fc Ji 0 b. i J; 9 , 

$ b(c*3ti 3>x>y^;5ssij7r'i'/i'i: 
/i-Sr t^iif(tbiX-5(7)T\ 7T'l'^I^WSi<7)±T'tiJS 
LX\ 

[0 0 17] 47c. A— ^^^r3f-§-ft;LTi±^ 

■ 4 -5A— A— 

^i3a A^!l $ tt -5 A 3 — ;7/ >'Ul'f§-ef5y! $ tx7c4;#Sr Si 
AiAA-t:\ i<77A*^1#3tt 3>xV0/<!;(c57Jt'5;^x 
i(7)An— 4/i^'efS(7)3i:}fe3SIiJ^ffiV'T. r<7) 
S:*(7)«3t^f?^{t;A^.7c4s/-7”i:. bco4:*(7)3>r 

TV'S, 

[0 0 18] bbT. 4:»(7)«3t^W-^'fbt-s;^Aj/T 
«. ^fi^IiJtC^/STSTj/'y^ h-7 h>;J: 

^y~7' y y°b . 7 “';' '> 3 . :J 7 r ;7 f. ^ f. > cf] (c 

fritA b Tl^'^SrWy *9 STS7,A'7 7°b. 
b(7)7'-;/'>^^'i:>>A- h-^ h >^^ib-ti:TmIIE4;*(7) 
t*3g^)^$fi$feT7cir'A TeTi^blWb. b(7)iS#?SS(7)ffi 
TTfTiMtX $ !9 ^ T b>ixT V ' S 
ti):7)AS 7^X7 Air. bc7)7'’7 y'^^b A— h-? h > 
* * e> AT [dj A $ bv7c s ^ b CO A P - * /Vg 

igTiea! $ bLfc -xmx>^w&(D'\^^■it $ tv 7c a- y ^'u t b 
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Tt±3AAS7.y77’ir$r-atfbt^!|$tll(i: bTV'So b 
C04 oT7l#^i Atvtf. y yTef^y^/v^ffiV'TEit! 
^tv7cb(7oy:*cotlit^®^7^1?f-^yjic^t^ (^-^-fli) 
AST<V7i5^tli:7tS. 

[0 0 19] bcoA— yii^lA^itTaV'T. An— 4/'V 
l’f§T'lS34 $ tv7c S:*(7)tI3t tr AS 7^ A 7 At - % 
7coT. ■i!7!!a^^T'4'Sb(OAa-A/VBfSA4;#<7)7 

- F(cmtt 7 )S-g- 4 tvTV'S#AA. bc 7 )Jltt 5 r. znm 
ttAWo^5fec7)Ay- KlA^ftASbtAJ;*?. b<7)A 

10 n-A;UBficoAfe^lIiJS77AS^. A7'>:xyy>A 

— h-^ h b'T'tfiASAWjglC'^^AS^A 7 A?r$ bA 

bTV'So b(7)J; otdtHfilcAAtf. X 

ML<7) 4 7 A:«!xaA#‘(7)y;*AStt7i'-^4ATV'S*JA 
At. 7°7'>^yy>A- h-^ h A^fflV'7c7#3t(7)1?f-^ 
Z t 7i 5T'# S,'^.T.4?4 bV', 

[0 0 2 0] $tA. y*(T)«3t^if^AAS7^A7A 

^ AfcA®col#5s^ $ t Ai±^^^-§-{tlA S 7^ A 7 7'-^ $ 

tA-g-tpSi bTV'Sc b(7)J;o7t«^iAS 

20 AiA40. $ bAitV'i±ffi^?r*8#T^S,^.T4t4 b 
V'o 

[0 0 2 1] 47c. A^B^fi. 3>t”i — yic^^T$A 
S7°n y'7i^ traR3 > t-^-y cOAA^g;5S|SliAtg 
AtBtSb7c|Sti^AA7oV'T. bC07‘n A AT^ti. A— 
y 7|' A -<pv ■(4 1 (7) A^#3aT'*?a $ A S A n — A ;v tfgT 
feai$ A7cA*$riftA3AA-e. SC0A*^t#3ti: 3 
> y 4 A 57 A S t . b CO A n - A vv=fg(75 A74^l.iJ 

^fflV'T. bc7)A#(7)«3g4ri^-^'ftAS3!2!ai:. b<OA 

*(7 > 3 >x > y i: ?r b CO 3 > 

30 — y A^^t^AtS b b bTV'So by4 5 7fd# 

^bAAf-f. bcoAn yAA^y > 7 ; K— /V-L7cfcbt^ 

S'lt^ftiSgaAdoV 'T. bcOA n — A ;H'|gATtB3i!! 
^ AAAS^ftV'/±^^T'/±l®AS b 4;i'T# . 
^-^fEtSAdi^ ^f^±$ArSbi:7)ST#So 
[0 0 2 2] $tA47c. A^B^(4. 3>t'^-y(c. 
A’— y 7 ^pH 4^ CO A^i3ST*ia $ AS A p — A /i^W 
f§T'fE3z!!$A7c4;*SrijuA3AAT'. b<7)4:*^1#3t i 3 
y A yy 4 A571t S^^Si . b<7)Ap— A-'i^'l'f§coA74 
^l.iJ^fflV'T. b(7)A»(7)B3t%1f-§-'fl:AS^a;ai:. b 
40 (7)A*(7)3>xyy %/±li.t4-§-fb A S i: ?r $ -A 

s 7 ° p y A A ^IBttA S lEti^l^ i: . b <7)fBtt AP5 ? 6 ' t 

b(7)7°p y"Ai'AKAtiibTb(OAnyAi'^31fSAS 
3l^ffiA#y 4 ^]iA7cb bTV'Sc bcoi^Tc 

AA{4. bc07°py"AAfiii^B7i't b(7)7’p y 
Ay^y"A>p— KbTyy 7 1 — a b 7 cfeSAS'[flS 
7ivaga A45V 'T . b CO A P - A /V = fgA T ffB3zfi $ A7c 
A*lri^V '/±|g4st?J±,!iAS b 4 ;i5T'^ . 3i{f5a^AfB 
1 t^#Srf^±$ASb i7'T#So 
[0 0 2 3] 

50 immcommmmi bir. ssiAiasfCTAA^jiAjF^ffi 
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muSs *nsfe 

EiTfe-So 0 1 (c*5i/N-c. ui^>=i—yxi, 

1 2^m-'xn^^i:i-i>0 n^-1 SitS.m^X'h'o . 31 
(D=i>^>'y^j,^t^l±m-t^o n^2 

•9 . J±^§§ 1 3 (c J; 19 Sf<* 

#5 2 1 Cii 3 > 7 =- 10 

3.> 3-y 1 1 {Cj; 

i(c5>d^ttTV'-5o W^-2 3itr'=‘~yx-h<0 . 

Ff^wi2ti^tt(cists$ti.yc5: 

2 2 o'-fli b^ => 

T. 3C*^a^i--5„ 

[00 24] 

I|*#f 2 1 Xt5-r 3 - / 2 3 {ISftftiJi' 

-g-i4> -r-^£D?sSix{cjS;CT, 3^y=t—:^i i^St^'=i- 
^'2 3 t LXmifL. 3im'^l!^2 1 t LXW) 

i'fi-6. 

100 2 5] ti,T^ i&a^yfcCO^tcp— ;d/U-=fgi: LTX 

L-rmy^i-^o 02 ( 1 . 

-f> S3!a^^-e*sxMLS:#2 0 lyiK :a^>=i— ^'1 

1 M':&2 0 2 t^yT>y 2 0 4 thz 
XXX\ «5g2 0 2i:{±, ^KXML5:* 30 

2 0 1 (y>7f:«5t. ^ y^^Rximi^^X'h^ . 

204 il±, ai^XML:5:#2 0 1 ©# PCDATAS 
tySMtJ-foSo XML35:*2 0 llr«3t2 0 2i:a> 
x>'>' 2 0 4 t 2 0 2 t =i >x > 

'7 2 0 4 i (4. ^^toTV'-S 

fc*, aji Lxj±mxtc:)jM^mmtz^^hX'h^o 
[00 2 6] XML2t*2 0 1 
/i:t#it2 0 2 ^i'a 3^>-=>-^"i ll,c4:<on^■^\:^i^^o 

mm2 0 2 :sc?iMij 1 2 

XXXlt. ^mM^i:XMLX9tlX\^^i<DX\ X'& 40 
^SMiji 2{4DTD(Cct ‘9^i^t:$n-5o 
y^rt^^::oV^-Cf4m3zl!i-5o n%i\L^f\,t:.^^Xh^n 
^■{'CT — ^n 2 0 3 i 3 7 2 0 4 i i4. aUs## 1 

[0 0 2 7] aie#§i 3tc43V'T. rf^ykx- 

7?IJ2 0 3 i3>x> 7 2 0 4 X 

tihffy-^'- ^ ^'^io^x . aii$tiycXML5;*2 0 5 
aif#5 1 3(cj;?>f?-^-niiA;a}C(4. LZ 

7 7^(7)ij.4aoiiay4^fe^fflv>s., rrT\ aiitii 

3 (C J; •5)ai'®f4-'§"flil4. it LT3 y7->'>' 2 0 4 fClSy' 50 
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t tye-So pkzip^ 

■f’^-^'fbr-7?ij 2 0 3 (c 

^LXt^-ja-C'fc’So ;$:||J|fflT'i4. 

?I] 2 0 3 tLXtiiXl^hi>o Itz. 

^xx\ a^^i3x(4. => 
77 2 0 4 t 2 0 3 

yy4b\ ^^-fbT-7?iJ2 0 3C:*tLTaS^ 

1 3(cj:?>aig^^T9;5^^y)44f£EX'feSc W^^tT- 

7^|J2 0 3 taifff##! 3(CJ;'9aiS®$tvyc=>7T77 2 
0 4 i/c(4IS^LT. il^gflLfc 

•9. IEt«iSa{-^&ttLyc'9-t-5J;5t-LTi^i/\ £J.± 
<7)4 ^ic, XMLi*2 0 1 (C4SH--5 

«ig2 0 2cOg|53>?r;^||ffi(DJl^SI(c4?,^fe?rfflV'Ta 

t 2 0 2 <7)$|5:9't 3 
72 0 4(7)|f(i^i:^. X 

(Dtztb. ^i^txx 

(4. l¥i<7'a-«(7)Eli^?fetWfflLT^f 5 rt t/4 5o 
[0 0 2 8] ti,±<7)4 ^i}>lUTaii$nycXMLS;*2 
0 5?r^if^-t--5»-&{4. Jhl5(75aS^lie<7)S*|-<7)il®t: 
ycf-5o 1*74434,. i-f)li¥?^l§2 KcljoV'T. JBi#§l 

2 0 3 t 3 7x77 2 0 4 t <Sr«f!fi6o 
X3 — :J7 2 3fc43V3T. 

2 0 3^. XjSfeSI'J 1 2 1 1^— 2 2 trfflV'T 

a-^-flii-So m-§-'fl:^scoi¥ffl74(4)^{cov3T(4f^aii 
-5o ifeaiJj2 2(4DTDtc4 <9^a9E$ix-5o £:UX. 
r 4 <9 t# ^4l-fc«3t 2 0 2 4 2 1 

ic4 ‘9)??lA$^xy:3 7x7 7 2 0 4 4 ^rfflV'T. XML 
3t*2 0 1 ^mTci-So 

[0 0 2 9] ?^tC. *^Jfe(7)?i^Stc4'5XMLi*(0« 
^'fii^fLa(7)i4t^iP*pai'iaBj-t6, r lx- 
(4. '^a^fecOXMLi»(4. ffi^(7)ycJ7). 
/4V3t<7)4L. XMLX*i(7)i-^X'7)3l^$^4gr^^4^ 
X\<^^h<Dtir^, JHi<DtSV3{c:-oi3X(41iati-5, 

[0 03 01 03(4. XMLi*c7)«5g*^?-§-'ftsi'53i 
y^—y' I Komi^.^m.m-t^mB'iX'ci -yymxh^o 
0 3^#B?,-t5 4. i 

XML1C#2 0 1 ^tiit2 0 2 4 3 7x772 0 4 4(C 
1 114 . Ttis^aiiji 2izs^i^x 
ft®i5Xs3'7^7'->7i- hx h>-tmmi-^:t- h 
X h 7*i6gi3 1 1 2 4 . i- hx h ymmu 1 1 2 (c4 
‘9«^^H.yc7‘s/'7^i5^'<^7>-74- hx hy^n^^thy 

77.x^— f-4 LXfflV3Xt#5t2 0 2<7)r4^ft:x-7?iJ 
2 0 3 ^jbx - 7 113 4 

•So 

[0 0 3 1 ] 04 (C^lia^^^tiSXMLi^cTJffiJ^r:^ 
io XML1 c#(7)3>x 774(4. Fl^^xOKc43t4 
S. #PCDATA{.l1@ai-S^^^(7)5:!i^iJ(Oyx hX 
fcSo X7<(:;}74>. 04<7)XML5:*(C41(4S37 x77 




(7) 



11 

(±^ “Stringl" , “String2” > “Strings” > “Strin 
g4” y h-C'^-Sc. 

(1, h?ij 

iLX. 

(•(flL “¥0” “Str inglVOStr in 

g2¥0StringS¥0String4¥0” ±jiELy'cJ:7 

iC. 04(75 

XML5:»{c:4Blt?,«it(±, 0 5(C7j^-tJ;5(c/^§, - 
04 (75XMLS:*'f'<75=J5/x>';^lc;t=i^-t-SS:($^ 

(□) (cs#mx/cfe(75X'fc5„ 10 
[0 0 3 2] ^ l l 

it. 1 1 (CJ; f9 0 4lC;^-t-XML5:#/5^P) 

0 5 19 i±i L. :th- h h >mmn 1 1 2 

ici ysij'iMiJi h 

h-v 

io 06{i, 2^m^i-^DTDOl^l^7jk 

■to 1 :t-h-^h 

ym^ui 1 2(i. 2 ^m\^^tz.m^-i'c^m<D 

tcmz^ 20 

h>^mM-t?>o 0 6<75DTDlCJ:tl,(i, 
tcm'^it. g*B. g*c^sxoiii#xi 0-fo 

'^iz. g*Ei 

fc (iS*F 0 X b 

^hiz^fz. ^iz. wmcifz 

1 i^mtifzmizmri-^ z t 
i:^-to IMl7lt. m6(Z:^LfzDTDizMl^i--5S^^t 

,^iffilS-i-# PCDATA* 
®5fcit<DgP^/^/P-/tXe(DX\ I'BSLTfo'Sc CcOj: 

5 ^t:t— h-^ h >li. 'TBStt 

ii-ftlCffiV t gjffilj t (D#;iC0D T D 

bi4. ^<m—<Dy-y'>^i^'yy^~i'-^hy^mm-t 

[0 0 3 3] ii^, y°yy^y^<tyx-— h-r A 

t}^'i<z>mxn^ ^notzibizmi^ibth^o 

it. zx>y°y'>^f!'<!7>:t-h-^\'yit.^m(D'yyt^s 40 

7C?|J. # PCDATA (l^tzityy—ytyu 

y “□” ) x> 1 

-5o L-d^L. lt 

it. 0ij;t(a\ «3t*(Dy- KAcDT-ffti: UX. 7-K 
B. y — KC;55r(7)jiiici|t3ti^<e(ttifiV^^/^t\ t. 
fz. mmcDmt. mm^v^i^'JiKmizm^i-^o xcd 

z(oyy'>^y^>y-h-7 h>it. mw^y- 

(75XMLjt# (f^ij;i{4\ DOM*) 

0 t-^<r>y :x. yy i: t>X 
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[0 0 3 4] 08 *#ij t L X s -fy'>=^y 

!>>*— 1'^ h>*fflV'7t3i:i'ic7)9^3i -> y ICoV'XSiiB^ 
-ti>0 081CfcV'X< ^y— 70# PCDATA 

(iWBSLXfo^o C(Dfg5;*;!)‘0 6(DDTD(c:^t^§tt 
7, xmz t O 0 ictt. X (Dm 

Xif.(D^/- K(C^LX> *coy- 

— h"^ h 7{C <toX> t:<Dy- y — t<Dy\'ffi^M. 

j:i/x mt.it. mm Ait. * 

y- Ki: LXBCiV'9)^iJ*#oXV'5e XtUi, 
*SE-§-A(CS+lS-t--5*- ^-7 h7(Cj;oXSa$tt5 
(0 7OA#fii) o Ly-cd^oX. XOSB^^i'iClOt'XiiS: 
il^^Mtzi~Z l^ili^LX. :^XOy— Kl" 

■7'^''X^ — h'=?’ hy^iSoXPreorderX h 7 

^<-7 (gg$ffi9feXXc*-5) ■tt^.it. oL y y it 

»T-t-5o mxmffyfzizMix . yy'>=^yy>y-h 
-7 h>iZ(DtyiZii.oZt^. JtlTOll^PJXftSatt 
f£io. &.±(Dmi'^-r:m\^^^^^mim^iz 
h-7 hxcooxti. £ »#* 

mt. ^^ttX'*/J^o#— h-7 h:/Xfo5toi1-§o 
[0 0 3 5] m^. *- h >1*^95 1 1 2 fi. 07 
Dy^yy^y^yTt— h-^ h>^. XML:X*(79lg3tla5 
^ (05#.^,) *r#-§-ft;-t-5 K7V7x^-f-. 

h. y^yi(omy:nm<Dt— h-v h yiz^m-t^o 0 7 

(D7°y'>^y''>>*— h-^ S>1c4oC>X, AX)*, 4o 

o# PCDATA (^tzity'y-yt;uy- “□” ) 

t. y-KA, y-KB, y- KDylS)li^::{tt>t^, *Do 
O# PCDATA;iS^ti$tl'5o '^jkiz. y-KC;55ftb 
htzt zy>xmm.iS.i^^±-t(bo y — ke* 

y— KF*{t6-<*d\ -ttitty-KC 

*XttXfii|-*>‘9lcLX±{5;oy— K(cM-5d\ 03a>9 
XfoSo *-XX\ Ztlh<D3m^(DmiKmz^ y-<jU(D 
T/uyr^y hm.izi. 2. 3 it' 9##*fij 19 
(y^->\^ eit^izWiktW:ib^) » /P— ;PEO 

y- KG*^^5*^7c(iy- KH*f^.5 
t\/^-o'Mm.^^^-y(DX. Xix^lcoV'Xt, 1. 2t 
v'9#-§-*fiJ'y Sx^o f£io. xxx'CijiiRtei;!#-^-* 
m'om^hLfziK m^^Dmmizm\''^'^^itw^iz 
Pgib^il/X TJVyr'<y ^*ffiv^ 

xmmw.^^'&-ti>zti)^'^mxh^o 0 9ix, 070 
Xyy^yyyX-— V-^ Vy 

yyy =^—yxh=bo 

[0036] rcVa-./ii 1 

13ti, *- 1 2(CJ;9l«^$ttfcW 
h7 77x^— y-*^?3-*5„ 0 9 (Xir-Xlf p 
y y yy ^ — iPfi, S-^til^fiE (Preorder X07l — /l^jg 

(7)#^*ttiX)i‘'5„ -tftioh. 0 9(CX1I/'X, /I— yp 
A, B, F, HlcPLXti, ilJKKyt^y^P'OX'fSIt'lllX 
*^t*-fs >^—Ac-Bi.wv~i^'Dtmm-^Mzm%-it. 
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I218(0#S:7|c(cSff L 
TSfaitMlI^tTofc^-a-, *?rfcif-5t-Lfc^‘5:oT. 

0 1 Od^-f-J; 9/^#-§-4:ttl;^-t'5„ ti,±W^^a(c J; 

Ki. “112 123” zcom 

;^LTI/'-5, Ltzi^^X. 04(-;^U/'c 

(0 5) 

t LTtS-5 5o 

[0 0 3 7] :^mMmm\c^^xMLH:m<Dm 

■r'3 — ;y'2 3 (±, 0 7 

L, ±^LfzXoic, ^-h-^ 

hxi. 

I'J2 2 A'^ — ^^2 3 (CfcV^T t0 7 

t±< h-^ hyirmm^^x 

t:i'^Xt^o 

[0 0 3 8] 01 Itt, 0 7 i:|H]— 

— h-T hyyyyrL—i)-x^ 

So 0 1 1 h 7 f-{c:i3V'T, i 

/BtV'5#a.i4. r i iV-'-j B 

^'' XtiicJ:V, ^y=‘—i^'L 

tU;'i$ti./£#-^?ySrA;^LT. 

^-rSo ±abfc “1 12 123” irV^9#-§-^iJ^AA 
L- ^ Tc-'^ ^ “C \ w ^ A ^ 

b-^ b>- (1X-§-'lt.l'y>yy^—V-) «, B1 30 
« < XM L S i ;6S-e 

#So Lfc;aSoT, msiCTji 

ty-cj^y -:?A/i'0«S:fl?^ifAtl^-i:7‘^So 

o 

[0 0 3 9] iSfcl::, M'tt(OSV'^CO^^TI&BJi-So 

i^O^TOS^ (ELEMEMT) ('MLT. -tilibCOMf^^ 
A/- Kt LTflS i 9{c^i^-f-So JS'I±»« 40 

tti&(7)T;U7 7^'> HiilCJinStOti-So ALT. 
#REQU I RED-C^ySSItlS. 'e<7)^*M^So S 
A. # IMPL I ED-efeSMtt(±. ;tAv'3A/PA'fo 
S “?” ^oltSo 7idb\ # F I XEDTfcSJltttco 
V'T(±, 75■4■‘|f$g;iS;(eV^(7)-C^ ^tfet<7)DTD(C(i^fe 
01 2(i, ^^(7)DTDfCfc'(tS'X^ 

BiIf^(7?#cfil^]:bg5-^S0TfeSo 012{C^3V^T. fedO 
i;:^$ttSDTD{i, ^rflJj (C ^ $ ti S ?F05C{C $ tL 
So S(7yj;7/=eDTD(Ct£:CT. JStt^^tfXML^:* 
izHb^xh. 01311, 50 
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(Cl, pif^'DXML:xmicisifsmmmM(D'm^i:m-t 

S0'CfcSo 

(0 0 4 0] iy.±(Ol LX, DTDiXML:$;»i 
Ltzmi^. hmhtz'b^^\m 

^113. DTDCD'^j^fl, 
xVv-^3^''y>;r- b-^ b>^mm-t6rnom^X^ib 
iToXtSl/'L, b-^ 

sa|5gX'ii^);:^toX'b^v^o Sti#co:^'^il, 
LV'DTDSrfflV'X7°s/'>^ y>>>^- h-7 
-t-S^Hit/lSo S/t, m#w»'g-(l, 7u® (H'ttSr# 
o) DTDyi^^a;^X'->->^ h-r KL-grWFg 

^Smii^lSo 

[0 0 4 1] lilitJ^P^L/cl^tc, X 

M L 5;*S:l±Sll-S^IiJ i fif»-t-SiIl]^07I*•^c^5^^XI^— 

(ODTD^r4t;ti-SXi:y)Ss;^AX'feSo Lfc^i^oX, 
X- 3^ Jim Ol^cDx- 3'i±li(cfflv 'S*J 
'g'd, iimw X- 3^ ^mmm i sm-dijx - 3 ^ t 
mS:tl.S'tvP-(ODTD^fflEi-S!£(>S^5fcSo 0 1 4 
11, V 'fcx — 3^ Jim ->x T K x>WjSM 

SrfftB^-ts0xfcSo mmm^'-^miwmw.i 4 1 oic 

15VNX, 3^>3-3^1 1(1, X — 3'32;aa!/!i^SXML0i: 
*^Sll5fy , DTD 1 4 1 1 (0 l(OS:?iaMiJl 21 c 
tiS) ?rffiv^xm3tal3)•o^^-§-m^^TA i±ig§5i3 
11, •if■§■'^k;$^^fcmJt^|53>RtT=':^x>''>S|533•x>E|g^ 
^T5„ J^m®14 1211 , X>-=Z — ; 7 'l l^t/j±Ug|§l 

3 iCXJIlg^tlfcXMLi:*^, Jim^-> bu-^^^ 

b.x^\tmy~^^mmw 1 4 2 o-^jim-tSo smmi 
x-y'i&si^B 1 4 2 0 icuv'x, sm§i5 1 4 2 2 iiJi 
m^-7 b y - 3^ L xsm L fcgmx- 3' 2 

l^JMSo )!if'^^2 111, Stt®fo/cS:mx— 3'<0^|i* 

9 o 1 (OBt,* XX M L X%<D 3 > X > ygUi^ll-aTC 

$;}xSo x 3-3^"2 311, )ii?)*$li7tSmx-3'(0«Jt 
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^iijj2 2ic+ia) ^fflv'xm-^mi-So -tLx, 
tox V ' S 3 >-x > -y SI333- i -B-tP-HX X M L 
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El 4 1 o(DDTD 14 11 1 Simmy- ^iibmmmi 
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'Ah >i"9 LXXML5:*^^y i y xs#-^, DTD 
^l»HfIl-•g■E$XXV^S#•^;5S^^i:^<!rXfcSo Lfzi^ 
oX, DTDSr*WLXV'SXi:*ml»m, X^JfecoiF^ 

t'-'i^'x^^rBiJimtcfUffixs x i: 

[0 04 2] Sfc, X — X AXxAIcUV'XI^IA 
XSx-3'X7T/^?ri±lfXSfcto(cffiV^S#^ll, X 

M L 7 7 -Y ^ l/c d t d 

•t<Ol^®:-§-mXSI^lC?OTX^S/c*, DTD;^^ 
*^$lLXV^S^^i:'9X^#^ti-S^^(^gll/l^^ 01 5 
11 , \ ^fzy — 3^ '■'•i — X -> X X 1, (T^m^ 

^lS,§^XS0XfoSo X“ 7 X ->xxl\ 1 5 0 01c 
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DTD 1 5 
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[06] ^mmmmnxm'^ ^ s xmmmoom i : ^-r 

0'CfcSo 

[0 7] 0 6 c05l'ffi^aiiJ;6^p5*||$ttST°s/ 
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-Ip ^ (il7T''^0 "Cfc -So 

[ 011 ] 07<b [HI — doof y ~y =lX 9y n~ n k > 

^fflV''T^15jc;$ti/7c:^ ■§•-([; hy l9‘^:^’f'0"C' 

fcSo 

[012] ®tt?:1^oDTD^, ®tt^l^fc7<fV^DT 

Dn'xmLfz-^m^mm-t^mxh^. 

[013] JRti^«FOXMLiC*?r. Mtt?r»7c^<eV'> 

xMLxmnmmLfzmm^mm-r^mx^^. 
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[015] — 9^ — y.'yy7-M.(zjS 
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<iELEM£NT department (employee) > 

<1ELEMENT employee (new, enail}> 

OATTLIST employee serlaiNo COATA IREQU1RED> 
OATTLIST employee nenieer CDATA tllffLIED> 
OELEUENT name (IPCDATA}> 

<1 ELEMENT email (IPCDATA}> 


CELEMENT deeartient (employee) > 

OELEIENT employee (aerltINa manager^, nene, email) > 
OELEICNT serial Ho (*PCDATA)> 

<IEL£ICNT minwer («PCDATA]> 

<! ELEMENT nine (#PCI)ATA)> 

OELEUENT email (fPC0ATA)> 
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